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I Abstract. We present a new approach to studying expander sequences with large girth, 

providing new geometric interpretations of previously known results of Willett and Yu. This 
£SJ geometric approach works though defining a new conjecture that captures the geometric 

structure of such sequences of finite graphs, which we call the coarse boundary conjecture. 
This conjecture provides a unifying approach to studying the coarse assembly map associated 
to expander sequences and provides new elementary proofs of many of the classical results 
present in the literature. 
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1. Introduction and Outline 

We present a new approach to study the coarse Baum-Connes conjecture for spaces of 
graphs of bounded geometry, specifically providing new insight into counterexamples from 
|Hig99[ IHLS02} IWY12a| . Recall that the coarse Baum-Connes conjecture states that a cer- 
i— — i tain assembly map: 

^ iixs- e d--KX.(X)—>K.(C*(X)) 

J> is an isomorphism for X a uniformly discrete bounded geometry metric space. This conjecture 

is a geometric intrepretation of the well-known Baum-Connes conjecture [BCH94], For finitely 
generated groups the Cayley graph coming from some finite generating set will be a uniformly 
discrete space with bounded geometry, and a positive result for the coarse Baum-Connes 
conjecture in such situations has strong implications such as the Strong Novikov conjecture 
[Ros86j, or the existence of metrics with positive scalar curvature. 

<N 

The Baum-Connes conjecture can be developed in other directions, particularly into the 
realm of topological groupoids [TuOO| , which arise naturally in topology and noncommutative 
geometry to study objects such as foliations on manifolds or group actions on topological 
spaces. It is a well known result from |STY02] that the above statement of the coarse Baum- 
Connes conjecture can be replaced with a conjecture with coefficients for some groupoid G(X) 
that we can associate to any uniformly discrete bounded geometry metric space. 

In this context, the coarse Baum-Connes conjecture states that the map: 

Hr : Kl° p (G(X),£°°(X,K)) -> K,(e°°(X,IC) x r G{X)) 

is an isomorphism. In the paper [HLS02J, counterexamples were constructed for the coarse 
groupoid when the space was a expander graph [LublOj . This class of spaces has subse- 
quently been well studied with respect to the coarse Baum-Connes conjecture |Hig99, GWY08, 
ICTWY081 ICTYlll IOUY091 IWY12al IWY12bj . The key property associated to expander 
graphs is the ability to construct ghost projections in the Roe algebra. These are infinite rank 
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projections that cannot be approximated well by operators of very small propagation as they 
have essentially no local information. 

In the paper |HLS02| the method for constructing counterexamples to the conjecture for 
groupoids utilised a "short exact sequence" built from reductions of a groupoid -the main idea 
was that this sequence, whilst always exact for the maximal C*-algebras of these groupoids 
may fail to be exact when we consider the left regular representation. The spotlight in [HLS02 
was on the original groupoid, not the reductions, whilst in this paper we are going to consider 
specifically the groupoids that arise from reductions to boundaries of the unit space. 

The object of this paper to give elementary proofs of many of these results concerning box 
spaces of residually finite groups as well as proving a strengthened geometric version of the 
main results of Willett and Yu in |WY12a|. IWY12bj . We obtain this framework by revisit- 
ing the ideas of [HLS02, STY02] and by introducing a boundary conjecture associated to a 
uniformly discrete bounded geometry metric space X: 

Conjecture 1. (Boundary Coarse Baum-Connes conjecture) Let X be a uniformly discrete 
bounded geometry metric space and let G(X) be the associated coarse groupoid on X . Then: 

VxMry ■ Ki°P(G(X)\ d ^ x ,l 00 (X,IC)/Co(X,IC))^K if ({l 00 (X,IC)/Co(X,IC)) x r G(X)\ df)x ) 

is an isomorphism. 

The intuition behind this conjecture is to quotient out by the ghost operators in the Roe 
algebra and then consider the K-theory of what remains. We formalise this idea in section 

m 

Now consider a space X = UXi constructed from a sequence of finite graphs {^j}. The 
boundary coarse Baum-Connes conjecture for X in this instance allows us, via the Five Lemma 
and [STY02, Lemma 9], to conclude the coarse Novikov conjecture for X. We illustrate how 
this setting can be adapted to provide new proofs of results in |WY12a] concerning large 
girth expanders as well as the result of |GTYlll Theorem 5.7] concerning box spaces of 
linear groups. The maximal conjecture is also considered thereby allowing us to get a new 
proof a Theorem of |GWY08l ICTWY08L IUUY09] . This relationship makes it desirable to 
understand for which sequences this boundary conjecture is an isomorphism and to that end 
we prove: 

Theorem 2. Conjecture^ is true for the following classes of spaces: 

(1) Sequences of spaces that uniformly uniformly embed into Hilbert Space. 

(2) Sequences of spaces that have large girth and uniformly bounded vertex degree. 

(3) Generalised Box Spaces associated to finitely generated groups with the Strong Baum- 
Connes Property. 

This theorem allows us to recover all known information about spaces of the form X = UYj 
for sequences of finite graphs {^Q}. Remarkably this includes some examples of groups with 
property (T), whose box spaces have geometric property (T) introduced by Willett and Yu 
in |WY12b) . We recap now all the major themes. 
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1.1. Groupoids. 

Definition 1.3. A groupoid is a set Q equipped with the following information: 

(1) A subset consisting of the objects of Q, denote the inclusion map by i : <^-> Q. 

(2) Two maps, r and s : Q — > such that roi = soi = Id 

(3) An involution map _1 : Q — > Q such that s(g) = r(g~ 1 ) 

(4) A partial product Q denoted (g,h) ^ gh, with = {(g,h) G Q x Q\s(g) = 
r(h)} C Q x Q being the set of composable pairs. 

Moreover we ask the following: 

• The product is associative where it is defined in the sense that for any pairs: 

(<?, h), (h, k) G we have (gh)k and g(hk) defined and equal. 

• For all g G Q we have r{g)g = gs(g) = g. 

A groupoid is principal if (r, s) : Q — > x is injective and transitive if (r, s) is surjective. 
A groupoid Q is a topological groupoid if both Q and are topological spaces, and the maps 
r, s," 1 and the composition are all continuous. A Hausdorff, locally compact topological 
groupoid Q is proper if (r, s) is a proper map and etale or r-discrete if the map r is a local 
homeomorphism. When Q is etale, s and the product are also local homeomorphisms, and 
g(o) 

is an open subset of Q. 
Definition 1.4. Let Q be a groupoid and let x,y £ and A, B C £? (0) . Set: 

(1) & = s- 1 ^) 

(2) ^ = ^(2/) 

(3) qi = gy n 

Denote by the subgroupoid Q^, called the reduction of Q to vl. In particular it is worth 
noting that the groupoids G\{ x } are in fact groups, and we say that for a given x £ that 
the group Q% is the isotropy group at x. 

Definition 1.5. Let Q be a locally compact groupoid and let Z be a locally compact space. 
Q acts on Z (or Z is a (/-space) if there is a continuous, open map rz '■ Z — > and a 
continous map (7,2) >->■ 7.2: from Q * Z := {(7,2) E Q x Z\sg(^) = rz(z)} to Z such that 
rz(z)"2 = z for all 2 and (r/j).z = 77.(7.2) for all 7,77 G C?( 2 ) with sg(7) = rz(z). 

When it is clear we drop the subscripts on each map. Right actions are dealt with similarly, 
replacing each incidence of rz with sz- 

Definition 1.6. Let Q act on Z. The action is said to be free if 7.2 = z implies that 
7 = r z (z). 

We end this section with some useful examples. 
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Example 1.7. Let X be a topological T-space. Then the transformation groupoid associated 
to this action is given by the data X x G ^ X with s(x, g) = x and r(x, g) = g.x. We denote 
this by X x G. A basis {U{\ for the topology of X lifts to a basis for the topology of X x G, 
given by sets [Ui,g] := {(u,g)\u £ Ui}. 

Example 1.8. The construction in the example above can be generalized to actions of etale 
groupoids. We are concerned with the topology here: Given an etale groupoid Q and a Q- 
space X as well as a with a basis {Ui} for We can pull this basis back to a basis for 

X x Q given by [r^ l {Ui),^], where Ui C 5(7). 

1.2. Groupoid C*-algebras. Let Q be a locally compact Hausdorff, etale groupoid - this 
reduces the problem from studying integrals over a Haar system to sums, as etale allows us 
to choose counting measure for our Haar system [Pat99, Page 46]. The main difference in 
constructing a C*-algebra from Q over a topological group G is the observation that everything 
need be fibered over the unit space so any completions of C C {Q) we consider will need 
to be in over fields of Hilbert spaces (or their spaces of continuous sections). As we will 
be working with C C {Q) we need to know the product and the adjoint |Exe08| . For every 
/,<?eC c (S): 

(/*<?)(7) = £ f^9(r) 

(a,r)ee< 2 > 

f(7) = JW 1 ) 

We can put a natural pre-Hilbert Co(£/(°))-module structure on this function algebra by 
defining the inner product: 

{C,v) = (C* *n)\g{o) 

We observe that for any function / £ Cq(G^) we can define a right action on C C (Q) by: 
( r /-/)(7) = r l(l)f( s (l))- We can then complete this as a Hilbert module, and we denote this 
by L 2 (Q). The algebra C C {Q) represents naturally on this algebra using the representation: 

Hf)(v) = f*v- 

It is well known that any Hilbert Co^^-module A4 is the space of sections of a continuous 
field of Hilbert spaces {-M-x} x& g(o) , with any bounded adjointable operator T on M. decom- 
posing as a strongly *-continuous field (T x ) x< -g( ) with, ||T|| = sup xe g(o) \\T X \\. We use this to 
get easier access to the norm by explicitly constructing each A4 X . To do this, we construct 
an inner product for each x S Q^: 

This defines an inner product on C C (Q X ), which we can use to complete. We denote this 
completion by L 2 (Q X ). This gives us the natural field of Hilbert spaces we were looking 
for, namely: {L 2 (G x )} x& g(o) ■ It also gives us a natural representation of C C {Q) given by 
^x(f)i] = Hence we can conclude that ||/|| = sup x& g(o) ||A(/)|| = ||A(/)||. From this 

we can complete C C (G) in either the norm on L 2 (Q) or the family of norms {L 2 (Q x )} x& g(o) , 
getting the same completion, denoted by C*{Q). The proof of the result outlined above can 
be found in [KS021 Theorem 2.3]. 

The following Proposition allows for density arguments; this is one of the major virtues to 
working over such a field rather than directly with the module stucture on L 2 (Q). 
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Proposition 1.9. [KS021 Corollary 2.4] Let D be a dense subset of Q^°\ Then the norm 
11/11 =su PxeD {||A x (/)||} □ 

1.3. The Coarse Groupoid of a Metric Space. Let X be a uniformly discrete bounded 
geometry (sometimes denoted uniformly locally finite) metric space. We want to define a 
groupoid with property that it captures the coarse information associated to X. To do this 
effectively we need to define the what we mean by a "coarse structure" associated to a metric. 
The details of this can be found in |Roe03j . 

Definition 1.10. Let X be a set and let £ be a collection of subsets of X x X. If £ has the 
following properties: 

(1) £ is closed under finite unions; 

(2) £ is closed under taking subsets; 

(3) £ is closed under the induced product and inverse that comes from the groupoid 
product on X x X. 

(4) £ contains the diagonal 

Then we say £ is a coarse structure on X and we call the elements of £ entourages. If in 
addition £ contains all finite subsets then we say that £ is weakly connected. 

For a given family of subsets S of X x X be can consider the smallest coarse structure that 
contains S. This is the coarse structure generated by S. We can use this to give some 
examples of coarse structures. 

Example 1.11. Let X be a metric space. Then consider the collection S given by the 
R- neighbour hoods of the diagonal in X x X; that is, for every R > the set: 

A R = {(x,y)eX xX\d(x,y)<R} 

Then let £ be the coarse structure generated by S. This is called the metric coarse structure 
on X. It is a uniformly locally finite proper coarse structure that is weakly connected when 
X is a uniformly discrete bounded geometry (proper) metric space. 

Example 1.12. Let G be a group and let X be a right G-set. Define: 

A g = {(x,x.g)\x G X} 

We call the coarse structure generated by the family S := {A g \g £ G} the group action 
coarse structure on X. If X is not a connected space; consider for example a space of graphs 
X = UXj, the group action coarse structure need not be weakly connected. 

Definition 1.13. Let X be a coarse space with a coarse structure £ and consider S a family 
of subsets of £. We say that £ is generated by S if every entourage E G £ is contained in a 
finite union of subsets of S. 

In the situation that X admits a transitive G-action by translations, the group action coarse 
structure generates the metric coarse structure. 

To build a groupoid from the metric coarse structure on X we consider extensions of the pair 
product on X x X. The most natural way to do this is by making use of the entourages arising 
from the metric. The approach to this problem is through the following Lemma: 
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Lemma 1.14. [Roc03, Corollary 10.18] Let X be a uniformly discrete bounded geometry 
metric space and let E be any entourage. Then the inclusion E — > X x X extends to an 
injective homeomorphism E —> f3X x /3X, where E denotes the closure of E in f3(X x X). 

Now we can make the definition of the coarse groupoid G(X): 

Theorem 1.15. i^ |Roe03l Theorem 10.20],) Let X be a coarse space with uniformly locally 
finite, weakly connected coarse structure E. Define G(X) := UegsE. Then G(X) is a locally 
compact, etale groupoid with the induced product, inverse and topology from (3X x /3X. 

As we are considering the metric coarse structure we can reduce this to considering only 
generators: 

G(X) :=U^ 
R>0 

The following is an integral part of [STY02] and proofs of the quoted results can be found in 
|Roe03| . 

Theorem 1.16. Let X be a uniformly discrete bounded geometry metric space. Then follow- 
ing hold: 

(1) G(X) is an etale locally compact Hausdorff principal topological groupoid with unit 
space G(X)<® = /3X. |Roe031 Theorem 10.20] |STY02l Proposition 3.2]; 

(2) C*(G(X)) is isomorphic to the uniform Roe algebra C*(X). [Roe03l Proposition 
10.29]; 

(3) The coarse Baum-Connes conjecture for X is equivalent to the Baum-Connes conjec- 
ture for G(X) with coefficients in £°°(X,]C). \STYQ2\ Lemma 4.7]. 

So this lets us appeal to the theory of groupoids to conclude coarse information about a given 
metric space X. In fact, this is precisely the strategy of |HLS02j when it comes to dealing 
with counterexamples to the coarse Baum-Connes conjecture. 

1.4. Expanders, Asymptotic Coverings and Ghost operators. 

Definition 1.17. Let {Xi} be a sequence of finite graphs. Then X = UjgpjXj equipped with 
the metric such that dx(Xi, Xj) — > oo as i + j — > oo and dx\x t = dx t is called the space of 
graphs associated with the sequence {Xi}. 

In this paper we will be considering only sequences that grow in size, that is \X{\ —> oo as 
i — > oo. 

We denote the girth of a finite graph X by girth(X), by which we mean the length of the 
shortest simple cycle of the graph. We say a sequence of graphs has large girth if girth(Xi) — > 
oo as i — > oo. Another way to think of large girth sequences is that they are the only sequences 
for which the universal covering sequence {Xi,pi} is asymptotically faithful, that is that for 
any R > there exists an n £ N such that for all % > n we have Xi G X{ such that 
B R (xi) B R (pi(xi)). 

As we are going to be concerning ourselves with counterexamples to the coarse Baum-Connes 
conjecture, we need to consider a class of sequences known as expanders. For a sequence of 
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graphs {Xi} we measure the connectedness of each of the finite graphs Xj in our sequence 
using a weighted graph laplacian Aj, a bounded linear operator on £ 2 {V(Xi)) defined pointwise 
by: 



(A*/)(x) = f{x) - 

d{x,y) 



y f(y) 

1 \/ deg{x)deg{y) 



If each Xi were a regular graph then this would reduce to the traditional graph laplacian; in 
the above equation we are weighting by the degree of each vertex. For the sequence, being 
an expander is then a condition on the spectral properties of the laplacians Aj. 

Definition 1.18. Let {Xi} be a sequence of finite graphs and let X be the associated space 
of graphs. Then the space X (or the sequence {X}) is an expander if: 

(1) There exists k G N such that all the vertices of each Xi have degree at most k. 

(2) \Xi\ — > oo as i — > oo. 

(3) There exists c > such that spectrum(Ai) C {0} U [c, 1] for all i. 

Expanders have many practical applications as well as providing us with an avenue to build 
counterexamples to the coarse Baum-Connes conjecture. In particular large girth sequences 
are integral for the construction of so called Gromov monster groups, which are finitely gener- 
ated randomly constructed groups that contain a coarsely embedded expander |Gro031 [AD08j. 
Such groups provide counterexamples to the Baum-Connes conjecture with coefficients, a mo- 
tivation for their construction. 

Remark 1.19. Each Laplacian Aj has propagation 1, so we can form the product in the 
(algebraic) Roe algebra: 



A := Y[(Ai ® q) G C*{X) ® K C C*X 



For an expander X we have spectrum(A) C {0} U [c, 1] for some c > 0. So we can consider 
the limit: 

p = lim e~* A 

t— >oo 

The spectral gap in spectrum(A) tells us that this limit converges in the strong operator 
topology and is a projection associated to the G spectrum(A). p is the kernel of A, and is 
one method of producing the projection onto the constant functions on each Xi. In fact this 
projection breaks up as: 

P = I I P v 



n^ 1 



But the key point is that it is an element of C*X (in fact an element of CLY]), and each pW 
is the projection onto the constant functions in £ 2 (Xi). 

The following notion is due to Guoliang Yu (unpublished): 

Definition 1.20. An operator T G C*X is a ghost operator if Ve > there exists a bounded 
subset B C X x X such that the norm: \\T xy \\ < e for all (x, y) G (X X X) \ B. 

The projection p built from the Laplacian A is a ghost in C*X |WY12al Example 5.3]. It 
has a very definite global presence as it is a non-compact projection but locally it is invisible 
by the ghost property. For more details of this can be found in |WY12a| Section 5]. 
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2. Counterexamples to the coarse Baum-Connes conjecture and Boundary 

Groupoids 

Throughout this section let G be an etale, Hausdorff locally compact topological groupoid. 
These are essentially unnecessary assumptions but we will only require groupoids in this class 
to fit with the coarse picture we are interested in. We outline the main concept introduced 
in |HLS02j . 

Definition 2.1. A subset of F C G^ is said to be saturated if for every element of 7 G G 

with 5(7) G F we have r{^) G F. For such a subset we can form subgroupoid of G, denoted 

(2) 

by Gf which has unit space F and G F = {7 G G\s{pj) and r(j) G F}. 

We will be considering closed saturated subsets F. We remark also that the compliment F c is 
an open saturated set. The motivation from our point of view for considering closed saturated 
subsets is the decomposition: 

G = u Gp 

This lets us construct maps on the *— algebras of compactly supported functions associated 
with G,Gf and Gf c - 

-> C c (G F c) -> C C (G) -> C C (G F ) -> 0. 

Where the quotient map C C (G) — > C c (Gf) is given by restriction and the inclusion C c (Gf c ) — > 
C C (G) is given by extension. By the functorial properties of the maximal C*-norm this extends 
to the maximal groupoid C*-algebras: 

~^ C* max {GFc) — > C^ ax .(G) ->■ C^^Gf) ->■ 0. 

On the other hand this may fail to be an exact sequence when we complete in the norm 
that arises from any specific representation, for example the left regular representation Xq', 
this can be detected at the level of K-theory, as discussed in [HLS02J, by considering the 
sequence: 

(1) K (C*(Gu)) -> K (C* r (G)) -> k (c;(g f )) 

This was used in [HLS02J to construct multiple different types of counterexample to the 
Baum-Connes conjecture for groupoids - each of which invokes the following Lemma: 

Lemma 2.2. f |HLS02l Lemma 1]) Assume the sequence ^ is not exact at its middle term. 

(1) If the Baum-Connes map Kq^^Gf) — > Kq(C*(Gf)) is injective then the Baum- 
Connes map Kq° p (G) — > Kq(C*{G)) fails to be surjective. 

(2) If the map KQ(C^ nax (GF)) — > Kq(C*(Gf)) is injective then the map Ko(C^ nax (G)) — > 
Kq(C*{G)) fails to be surjective and a fortiori the Baum-Connes map i^Q° p (G) — > 
Kq(C*(G)) fails to be surjective. 

We observe that whilst the sequence: 



— ^ c;(g F c) -^-^ c;(G) —U. c*(g f ) — - o 



SPACES OF GRAPHS, BOUNDARY GROUPOIDS AND THE COARSE BAUM-CONNES CONJECTURE 9 



may fail to be exact in the middle term the maps a and q both exist and we can see that the 
map q is also surjective by considering the following diagram. 



C*(G) *- C*(Gf) 

It is also clear that the image of a is contained in the kernel of q, whence we can make the 
sequence exact artificially by replacing C*(Gf c ) by the ideal / := ker(g). We can then define 
a new assembly map in the first term to be the composition of the original assembly map [i f c 
and the K-theory map induced by inclusion : K*(C*(Gf c )) — > K*{I). Then in terms of 
assembly maps this gives us a new commutative diagram: 

Kx{C*{G F ) K (I) K (C;.(G)) > K (C;(G F ) Kx{I) 

^ ^. ^ ^ 

> K[ op (G F ) > K^iGpc) > K^iG) Kl op (G F ) > k[ 01P (Gf^ — 

where the rows here are exact. As in [HLS02 we would now choose suitable groupoids G 
and subsets F of the unit space that allow us to use the above sequence to analyse the 
Baum-Connes conjecture for the groupoid G. We have in mind the suitation that G = G(X), 
the coarse groupoid associated to some uniformly discrete bounded geometry metric space 
X. 

2.1. The Coarse Groupoid Conjecture. Let X be a uniformly discrete bounded geometry 
metric space. From what was described above we can associate to each closed saturated subset 
F of the unit space space f3X a long exact sequence in K-theory. We consider the obvious 
closed saturated subset: dfiX C This gives us the following commutative diagram 

(omitting coefficients): 

K x {C* r {G{X)\ dpx ) >K (I) ^ K (C*(G(X))) ^ K Q (C*(G(X)\ 9 ^ X ) * K^I) 

I i i t^bdry | <f 

K[ op (G{X)\ dpx ) — K l °\X x X) < P (G(X)) < p (G(X)| a/3X ) — K**(X x X) 

We can now properly formulate the boundary conjecture (replacing the coefficients): 

Conjecture 1 (Boundary Coarse Baum-Connes Conjecture). Let X be a unformly discrete 
bounded geometry metric space. Then the assembly map: 

mam ■.Kt°r(G(X)\ d px,l°°(X,)C)/C (X,lC)) K*((l°°(X,)C)/C (X,)C)) x r G{X)\ apx ) 

is an isomorphism. 

As mentioned in the introduction the intuitive view of this is supposed to be "quotient by 
the ghost ideal and consider the K-theory". We confirm the technical approach meets the 
intuitive one; the kernel I is precisely the ghost ideal Iq. In order to prove this we need some 
technology of |HLS02| : 

Lemma 2.3. [HLS02, Lemma 9] If an etale topological groupoid Q acts on a C* -algebra A, 
then the map C C (Q,A) — > Cq(G,A) extends to an injection (functorial in A) from Ayi r Q to 
Cq(Q, A). □ 
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Remark 2.4. The phrase "functorial in A" allows us, given a map: A 
to build the following square: 



B of Q — C*-algebras, 



Av\ r Q 



b x r g 



c {g,A) 



C (G,B) 



Remark 2.5. The map provided is not a *— homomorphism as it takes convolution in A x r Q 
to pointwise multiplication in Co(g,A). However it suffices for applications as the map is 
continuous. 

Proposition 2.6. Let X be a uniformly discrete bounded geometry metric space. Then the 
kernel of the map 

r(X, K) x r G(X) -> (r(X, JC)/C (X, K)) x r G{X)\ apx 
is the ghost ideal Iq- 



Proof. Lemma |2 . 3| implies that the following diagram commutes: 

9 L°°{X,K) 



3 (X,JC) x G{X) 



C (X,fC) 



x G{X) 



C (G(X)J™(X,JC))^Co(G(X)/^§) 

The downward maps being injective implies that the kernel is precisely the kernel of induced 
map: 

q : C*X = e°(X,K) x r G(X) -> C (G(X), l°°(X, K)/C Q {X, K)). 
We can compute this kernel: 

/ = {/ G C*X\i(q(f)) = 0} 

= {fec*x\q\i!(f)) = 0} 

= {f\i'(f)EC (G(X),C (X,K))} 

= {/|Ve > 03K C X x X compact : \ f xy \ < eV(x, y) G X x X \ K}. 

As X is uniformly discrete with bounded geometry and X x X is equipped with the product 
topology we can replace compact by bounded. So: 

/ = {/|Ve > 03K C X x X bounded : \ f xy \ < e V(x, !/)eIxI\if} = / G 

□ 



Recall that the assembly map fj,j G associated to the open saturated subset X is given by the 
composition of WxI : K l ° v {X x X) -> ^(/C(£ 2 (X)) with the inclusion u : K,(/C(^ 2 (X)) 
K*(Iq). So to understand how the assembly map \xi G behaves, it is enough to consider the 
behavour of the inclusion as the map nxxx is an isomorphism. 

Proposition 2.7. Lei {Xj}j e pj be an expander sequence. Then: 

Kt°P(X x X) *± K*(1C(£ 2 (X)) -> K*(Iq) 

is not surjective but is injective. 
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Proof. The proof is an adaption of a well known argument and relies on considering the algebra 
C*Xoo, which is the Roe algebra of the space of graphs with the disjoint union 'metric', and 
the following commutative diagram: 



e ieN /c(£ 2 (x i )) 



©ieN C*Xi c 




c*x n 



c*x a 



,C*Xi 



ieN 



C*Xi 



We remark that we can conclude C*X 
second isomorphism theorem: 

Ig 



C*X X + K. Let I G)0O = I G n C*Xoo. Then by the 



Ig,c 



JC(iHx)) e ieN /c(^ ( ^)) 

We define the map d to be the compositions of q and the inclusion i. The map d induces 
a map on if-theory that is used to detect non-triviality of certain classes of projections - 
namely those associated to expander sequences [WY12a| Section 6] . In particular we observe 
that d restricts to a map: 

Ylien C*{Xi) 



d\a ■ Ig,c 



©ieN C*Xi 



In particular: if dlc*^]) 7^ then ^ 0. Let p be the ghost projection associated to 



Laplacian A of the XiS, defined from the Laplacians Aj in remark 1.19. This lies in C*X as 
X is an expander, and is clearly an element of ^X^ as it is defined piecewise. p evalutates 
to a non-trivial class under dn * so we know that -Kn( m I(3 '^ v ) ^ 0. From here we see that 
Kq(K) — > Kq(Ic) is not surjective and so fj,i G is not surjective either. 

To see injectivity it suffices to show that Ki(Iq) —> KqQC) is the zero map. Consider the 
following diagram: 



©ieN M. t 



I G ,c 



c*x a 



©,eN M* C n,eN Mi 

Given that the bottom long arrow defines an injection on K-theory we can deduce that the 
first map is also an injection on K-theory. Now we ask this in the Roe algebra by considering 
the following diagram: 

^eSfk) — K °(©, eN Mt) c " k (i g ^) - ^o(e^k) 

l I 

Ki(%) K (JC) K (I G ) * KoCf) 

To finish the proof take an x G Kq(IC) that goes to G Kq(Ig)- Then it comes from a y G 
■^i(xf) as the rows are exact. Hence there is a y G K\ ( ^ G,CC M . ) that by the commutativity 
of the diagram maps, via the zero map, to x. □ 
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The boundary coarse Baum-Connes conjecture has applications to the coarse Baum-Connes 
conjecture for spaces of graphs: 

Proposition 2.8. If X satisfies the boundary coarse Baum-Connes conjecture then the fol- 
lowing hold: 

(1) The coarse Baum-Connes assembly map for X is injective. 

(2) If X is an expander then the coarse Baum-Connes assembly map for X fails to be 
surjective. 

Proof. Consider the long exact sequences: 

K x {C;{G{X)\ dpx ) > K (I G ) - K (C* r (G(X))) > K (C*(G(X)\ dpx ) > K^Iq) 

211* /li M 211* /a* 

K*»(G(X)\ dpx ) -> K^iX XI)- K op {G(X)) Kl op {G{X)\ dpx ) — K[ OJ \X x X) 

We remark here that f\ is not surjective and that f% and f^ are injective by Proposition 2.7 
The assumptions and these remarks, coupled with the Five Lemma, conclude the proof. □ 

In fact, the previous result can be improved by considering how the K-theory of the compact 
operators sits inside the K-theory of the Roe algebra. 

Proposition 2.9. K (IC) K (C*X). 



Proof As in the proof of Proposition 2.7 we can just work with the subalgebras M ni and 



C*X (XJ . We observe that we have a similar diagram: 

i6N Mi C*X OQ ^ ILeN Mi 



e 4eN Mf n ieN m 

As the long bottom arrow is certainly injective on K-theory we can see that the arrow into 
C*X OQ is also injective on K-theory. From this we can deduce, using a similar argument to 



Proposition 2.7, that this map actually induces an injection on K-theory between the compact 



operators K, and C*X. □ 

Combining this proposition with the fact that the assembly map \ii G factors through the 
standard assembly map /j, Xx x we can conclude: 

Proposition 2.10. Let X be a space of graphs for some sequence {X{\ and assume Hbdry t° 
be injective. Then: 

(1) The coarse Baum-Connes assembly map fi is injective. 

(2) If X is an expander then the coarse Baum-Connes assembly map fails to be surjective. 
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Proof. Consider the diagram: 

<£ ieN K (C*X z ) 

K x {Cl{G{X)\ dfiX ) - if (I G ) K (C* r (G(X))) K (C* r (G(X)\ d/3X ) K X (I G ) 

J t ^ J o\ 



K\ op {G(X)\ d p X ) Z^ ^ op (G(X)) K™v{G{X)\ apx ) 



We prove (1) by considering an element x G K t ^ v {G{X)) such that = 0. Then x maps 
to G Kq(G(X)\qsx) and so comes from an element y G Z. Each square commutes hence 
y maps to G ifo(C*(G ! (X)). As the composition up and left (as indicated in the diagram) 
is injective by Proposition |2.9[ we know that y G Z is in fact G Z. Hence x = 0. 



To see (2) we use Lemma 2.2 part 1 or directly: Take any non-compact ghost projection 
p G Kq(Ig), which does not lie in the image of Z. Push this element to q G Kq(C*(G(X)). 
Assume for a contradiction that fj, is surjective. Then there is an element x G Z that maps 
to q, and so d*(q) = 0, as the image of compact operators lies in the kernel of the map d*. 
However, we know that d*(q) = d*{p) is certainly non-zero. □ 

2.2. Tools to Prove the Boundary Conjecture. In general it is very hard to compute 
what happens in the boundary as our geometric intuition breaks down when considering non- 
principal ultrafilters. However we can salvage something when we have more information 
about the global geometry, for instance by requiring the space in question to admit a group 
action. 

It is not always the case however that a group action is sufficient to capture all of the large 
scale information, for example a group T acting on a space of graphs X = UAj so that the 
action preserves the decompositon, that is: = X{ for all i G N. In this context the 

coarse structure generated by the action will not be weakly connected, but the metric coarse 
structure is weakly connected and so cannot be generated by the group action. To that end 
we introduce a definition: 

Definition 2.11. Let 8 be a coarse structure on X and let S be a family of subsets £. We 
say that S generates £ at infinity if for all E G 8: 

n 

EC(\JS k )UF 

k=l 

Where each G S and F is a finite subset of X x X. 

Remark 2.12. The above definition is equivalent to asking that E \ E C |J^ =1 Sk \ Sk, where 



the closure takes place in /3X x f3X - as in Section 1.3 



Recall that A g := {(x,x.g)\x G X} is the g-diagonal in X. 

Proposition 2.13. Let X be uniformly discrete bounded geometry metric space and let T be 
a finitely generated discrete group. If T acts on X such that the induced action on (3X is free 
on df3X and the action generates the metric coarse structure at infinity. Then G{X)\gpx — 
dpX x r. 
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Proof. Recall that under the hypothesis that the T action generates the metric coarse structure 
at infinity we know that G(X) = {{] g A~ g ) U (X x X). 

We consider a map from transformation groupoid f3X x T to G{X). Observe that A g is the 
bijective image of the set {(x,g)\x G X}. We extend this map to the respective closures, 
giving a map for each g from the set of {(oj,g)\oj 6 f3X} to A g . Let {x\} be a net of elements 
in X that converge to oj. Then clearly each pair (x\,g) is mapped to (x\,x\.g) under the 
identification. Consider the element of the closure j g = lim\(x\,x\.g) £ A g and define the 
extension of the bijection to be the map: (oj, g) i— >■ j g . 

This map is well-defined as G(X) is principal and so "f g is completely determined by its source 
and range - in particular any other net y\ that converges to oj gives rise to the same element 
j g . We can then extend this over the entire groupoid f3X x T elementwise, where it is certainly 
continuous but not in general injective or surjective (injectivity would require a free action 
and surjectivity a transitive one). 

The map is a groupoid homomorphism because G(X) is principal; this follows as principality 
implies the following diagram commutes: 



px x r 




(r,s)^ V 

f3X x f3X 

We now restrict this map to the boundary df3X. We prove that the coronas A g \ A g are 
disjoint: let 7 G A g \A g and A^\A^ for g 7^ h. Then we have that 5(7) = oj, r(j) = u.g = oj.h, 
hence we have a fixed point on the boundary, which is a contradiciton. Consider the restricted 
diagram: 

d(3X x r - G{X) dpx 

(r,s) 

(r,s) 

d/3x x apx. 

As the coronas are disjoint, for any 7 G G(X) it is possible to find a unique g and oj such that 
s(7) = u},r(j) = oj.g. It then follows that the pair (oj,g) map onto 7. Hence the map is a 
surjection. To see injectivity, we appeal again to freeness of the action. The action being free 
implies that the groupoid d(3X x T is principal. From a brief consideration of the diagram 
above injectivity follows. 

It remains to consider the topology. For each g G T, the map from dj3X x V to G(X)gpx on 
the piece [d/3X, g] is a homeomorphism as A 9 \ A g can be identified with d/3X, induced by 
the source map or range map. Hence the map takes clopen sets to clopen sets; these form a 
basis for the topology of G(X)\opx and so the map is a global homeomorphism. □ 

This proposition provides a collection of examples of sequences that we can deal with, and 
will in general be the conduit we want to pass through to verify the conjecture in the presence 
of a group action. 

Example 2.14. (Box spaces) Let T be a finitely generated residually finite group and let 
{iVj} be a family of finite index normal subgroups such that iVj < iVj + i, f] ie ^Ni = 1 and 
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a fixed generating set S. Then the sequence of groups {T/N{} with generating sets 7Tj(5) 
admits an action via quotient maps. Let UT = Ui^^, equipped with a metric that restricts 
to the metric induced from the generating sets ni(S) for each i, and has the property that 
d(j^, -^7) — > 00 as i + j — > 00. This is called a box space for T. The Stone-Cech boundary 

admits a free action of the group (either we can see this via the profinite completion T, or via 
building sets as we will see in the following section) and the metric structure is generated at 
infinity by the quotients maps and the right action of the group via these maps. So we can 
conlude the boundary groupoid G(Dr)|g / gnr is homeomorphic to df30T x T. 

Example 2.15. In fact, we can weaken this to any finitely generated residually finite group 
by considering Scheirer quotients by finite index subgroups. We call these generalised box 
spaces (reserving box space for a sequence of quotients by normal subgroups). 



This gives us some examples of situations where we can immediately verify the conjecture. 
We remark that a group is said to have the Strong Baum-Connes property if it satisfies the 
Baum-Connes conjecture with arbitrary coefficients. In particular this includes all amenable, 
a-T-menable [HK97 j and, by remarkable recent results of Lafforgue [Lafl2j, groups that act 
properly isometrically on weakly geodesic strongly hyperbolic metric spaces. 

Theorem 2.16. The boundary coarse Baum-Connes conjecture holds for sequences of graphs 
that are generalised box spaces of residually finite discrete groups that have the Strong Baum- 
Connes property. □ 



This covers in particular certain expanding sequences that come from property (T) groups or 
property (r) with respect to the corresponding family of finite index subgroups. 

Explicitly this behaviour occurs for the sequence {SL2(Z/p n 7j)} n ^; coming from congruence 
quotients in SL2 (Z). In fact, this example motivates |OOY09j - this sequence of finite graphs 
has small girth as SL<i(^) — C4 *c 2 @6 implies that the group has cycles of length 4 and 6 
in its Cayley graph. However this also acts as an upper bound on cycle length - it otherwise 
looks like a tree as it is a virtually free group. In particular the space of graphs for any family 
like the one above is coarsely equivalent to one of large girth. 



Proposition 2.10 on the other hand tells us that the coarse Novikov conjecture holds in much 



more generality than this. 
Theorem 2.17. 

Hbdry from the boundary coarse Baum-Connes conjecture is injective for the 
generalised box spaces associated to all residually finite uniformly embeddable groups. 



Proof. We can use Proposition 2.13 to decompose our groupoid G{X)\q^x as df3X x T for 



any generalised box space X of T. As T is uniformly embeddable we can conclude that the 
conjecture for G{X)\q@x is injective as it is equivalent to a conjecture with coefficients for 
r, using |STY02|, Theorem 6.1]. Proposition 2.10 then allows us to conclude that the coarse 
Novikov conjecture holds for X. □ 

Corollary 2.18. Let V be a residually finite uniformly embeddable group and let X be a 
generalised box space ofT. Then the following hold: 



(1) The coarse Novikov conjecture holds for X. 



16 MARTIN FINN-SELL AND NICK WRIGHT 

(2) If X is an expander, then the assembly map /i fails to be surjective. 



Proof. Proof follows from Theorem 2.17 and Proposition 2.10. □ 



This includes property (T) groups such as SL3 (Z), and hence tells us something for small 
girth expanders. Using the recent results of Sako on the relationship between property A and 
the operator norm localization property for uniformly discrete bounded geometry spaces |Sak| 
we get a simpler proof of [CTWY08, Theorem 7.1]. Given that any countable subgroup of 
GL(n, K) is exact for any field K [GHW05] we can also conclude |GTY11| Theorem 5.3] . 

2.3. Some Remarks on the Max Conjecture. 

Proposition 2.19. Let X be the space of graphs arising from a sequence of finite graphs 
{Xi}. Then 

(1) the maximal coarse Baum-Connes assembly map is an isomorphism if and only if the 
maximal Boundary coarse Baum-Connes map is an isomorphism. 

(2) the maximal coarse assembly map is infective if and only if the maximal boundary 
assembly map is injective. 

Proof. As before we consider a diagram, this time of maximal algebras: 
KtiC^GWlgpx) K (1C) K (C*(G(X))) ^ K (C*(G(X)\ df3X ) K^tC) 

I I Mbdryl <>||| 

K^(G(X)\ dpx ) — K^iX x X) — < P (G(A)) — < p (G(X)| a/3X ) — K^\X x X) 

Both parts follow from a diagram chase. □ 

Theorem 2.20. The maximal coarse Baum-Connes assembly map is an isomorphism for 
a space of graphs whose boundary groupoid decomposes as d/3X x T where T is a finitely 
generated discrete group with the Haagerup property. 

Proof. The Haagerup property provides us with the Strong Baum-Connes property for the 
maximal Baum-Connes conjecture for V with coefficients. It then follows from Proposition 
I2TT91 □ 

This result captures completely |OOY09^ Corollary 4.18], but the proof is very much more 
elementary. 

It is obvious that for any space for which the coarse Novikov conjecture holds that the maximal 
coarse Novikov conjecture also holds. Hence we can see: 

Theorem 2.21. Let X be a generalised box space of a residually finite uniformly embeddable 
group r. Then the maximal coarse boundary assembly map for X is injective. □ 



This result is related to the content of |GWY08l Theorem 5.1] 
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3. Main Theorem 
The aim of the remainder of the paper is to prove the following result: 

Theorem 3.1. The boundary coarse Baum-Connes conjecture holds for spaces of graphs with 
large girth and uniformly bounded vertex degree. 

In the special case that each graph Xi in the sequence is 2/c-regular we will show that the 
associated space of graphs X admits an action of the free group Fk that is free at infinity. 



Proposition 2.13 then implies that the boundary Baum-Connes conjecture for X is then a 



special case of the Baum-Connes conjecture with coefficients for the free group Fk- 

For the general case, we will only be able to construct a partial action of Fk for some finite k. 
In this case we will show that the boundary groupoid G(X)\opx is a transformation groupoid 
d(3X x Q„ for some etale groupoid Q x - As before, this converts the boundary Baum-Connes 
conjecture into a special case of Baum-Connes with coefficients for the groupoid Q x . Lastly, we 
construct a continuous, proper groupoid homomorphism from Qt> to Fk, whence the Haagerup 
property transfers from Fk to the groupoid Q x , allowing us to conclude the boundary Baum- 
Connes conjecture in this case. 

We recall Pedersens Lemma [K6n90, Theorem 7, Chapter XI]: 

Lemma 3.2. Let X be a finite graph. If 2k edges go into any vertex then all the edges of X 
can be divided into k classes such that two edges from the same class go into any vertex. □ 

Definition 3.3. Let X be a finite 2/c-regular graph. A k-orientation is a choice of edge 
orientation and labelling in letters ai,...,a,k that are compatable in the sense that precisely 
one edge oriented into and out of a vertex is labelled aj for all i. 



Pedersens Lemma [372] provides us an avenue to construct /c-orientations. We record this in a 
Lemma below. 

Lemma 3.4. Every finite 2k-regular graph X can be k— oriented. Such a graph admits an 
action of the free group of rank k on the right by translations. 



Proof. The fact that any finite 2A;-regular graph can be /c-oriented follows from Lemma 3.2 
that tells us we can partition our edge set into /c-pieces such that every vertex is incident on 
exactly two edges in each of the k partitioning sets. We can then orient this by mapping to 
a fc-leafed bouquet and this covering map induces an inclusion of finite index of the group of 
deck transformations G(X) into 7Ti(Vi=i S 1 ) = ^k-, whose action is on the left by isometries 
on the Cayley graph of Fk- So we allow F^ to act on itself on the right - this commutes 
with the left action and hence passes to the left quotient by G(X) giving us an action by 
translations on G(X)\Fk = X □ 

Remark 3.5. For the 4— regular case we can get this result by appealing to the Eulerian tour 
that exists for all 2/c-regular graphs; we label around any such tour using the letters a and 
b alternatively. This provides us almost with what we want as from this we then re-label so 
that every vertex has the orientation of a ball of radius 1 in the free group [Hat02, pg 57]. 
It is not easy to produce a labelling of an Euler tour that is compatable with the necessary 
labelling we are after for any k larger than two however. 
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Remark 3.6. Let X be a finite 2/c-regular graph. A fc-orientation can be thought of as 
providing a recipe to understand the action provided by the free group. Every vertex has 
entering (and leaving) precisely one edge labelled in the a\, ...,Ofc and every undirected, not 
necessarily simple, path in the finite graph is now labelled in the letters Oi, a\. and has some 
assigned orientations. To describe the action, take a word in the free group with reduced form 
w = JX of* and let v £ V(X). Then we can apply w to v simply by following a walk along 
the letters ai that make up w. In addition, if we choose two vertices x,y connected by some 
path, that path is now labelled and oriented and by reading the labels from this path we will 
attain an element of the free group that takes us from x to y. 

Lemma 3.7. Let {Xi} be a sequence of finite connected graphs that have |Aj| oo as i — > oo 
and are 2k-regular and let X be the associated space of graphs. Then the action of generates 
the metric coarse structure on X at infinity. 

Proof. Let (x, y) £ Ar with x,y £ Xi for some i. Then they are joined by a path that as a 
consequence of a fc-orientation is labelled in the generators of and has assigned orienations. 
This provides us enough information to read the action of F^, whence there is a w £ F^ that 
takes x to y. This implies (x,y) £ A w . Let F be the finitely many pairs (x,y) £ Ar that 
come from distinct XjS. Then Ar decomposes as: 



The intuition for this action at infinity can be gathered from the ultralimit of the sequence 
in the following way: If sequences of points in each Xi, when viewed as subsets of X, are 
fixed then the action is not free. An asymptotically faithful covering sequence tells us that 
no sequence is fixed. 

Lemma 3.8. The action on X of F^ extends to j3X and is free on df3X. 

Proof. Firstly, the action is continuous as we are acting on a discrete space X, hence it extends 
to a continuous action on the Stone-Cech compactification f3X. We now deal with the second 
part of the claim. 

Let g £ Fk and for each i fix a basepoint Xi £ Xi. As the graph is finite there exists an m such 
that g ni translates xi to itself. We assume that there is only a single orbit for the purposes 
of the following argument as the case of multiple orbits is similar. This gives us an action of 
Z/n^Z on Xi for each i. As the girth of the Xi tends to infinity as i does, we know that the 
Hi here also tends to infinity as i does, otherwise there would be a cycle for each i that was 
of bounded length. This is not enough to prove freeness however, we require an argument 
involving arbitrary subsets of X. 

We observe also that there are two cases as for any oo £ d(3X as we know that the pieces: 



A R = FU (J a 



■w 



\w\<R 



□ 




rii=0mod2 




rii=lmod2 
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are mutually complimentary and union to the entire of X, hence oj picks either X even or X 0< id- 

For the even case break the space into two complimentary pieces in the following way: 

Aft ■= {xi.g n \n = mod 2} 
A^i := {xi.g n \n = 1 mod 2} 

and let Aj = Uj|„. g | ei , en }^4j.j. We assume for a contradiction that uj = uj.g and then observe 
that g permutes Aq to A%, so if, without loss of generality, Aq £ uj we can deduce that 
Ao.g = A\ = Aq G co, which is a contradiction. 

The odd case is similar only we break each X{ represented into three pieces: 



B 



i,0 



{xi.g n \n = mod 2 and n ^ rii — 1} 



B it i := {xi.g n \n = 1 mod 2} 

Bi,2 .= {x n r 1 } 

Bi^ is necessary here as the action of g sends that point to -Bj,o, which would otherwise have 
been a map from Bi t o to itself. We build the corresponding Bj = Uu\ n . e r odd \\Bi t j. Again let 
uj.g = u) and observe that Bj G ui for some j. Acting by g gives: Bj.g G uj.g, hence Bj.g £ oj. 
Considering j mod 3: Bj.g C -Bj+i U Bj + 2 = B c - which again gives a contradiction. □ 

Theorem 3.9. The boundary coarse Baum-Connes conjecture holds for spaces of graphs of 
large girth and Ik -regularity. 



Proof. Lemmas 3.7 and 3.8 combine with Proposition 2.13 to give us that G(X)\q^x is iso- 
morphic to d/3 X xi F^. The proof follows using either a Pismner-Voiculescu argument or 
appealing to the Strong Baum-Connes property for F^. □ 

Corollary 3.10. (" |WY12a] Theorem 1.5]) For sequences of large girth and vertex degree 2k 
we have that the Coarse Baum-Connes assembly map is injective and if the sequence forms 
an expander then it also fails to be surjective. 



Proof. Combine Proposition 2.8 and Theorem 3.9 □ 



3.1. Some Finite Graph Theory. The main idea in the previous Theorem was that we 
could utilise Pedersens Lemma to build an action of the free group on a large girth sequence. 
To adjust the results to a situation in which the vertex degree is odd everywhere we use some 
finite graph theory, this time we make use of 1-factors. 

Definition 3.11. Let X be a connected finite graph. A 1-factor is a spanning subgraph M 
such that for every vertex v G V(M) = V{X) we have deg(v) = 1. 

Graph factorisation is well studied [AK85I and hence using some more of this theory we can 



arrive at an analogue of the Theorem 3.9 The issue with a direct analogue is that the universal 
cover of a 2k + 1-regular graph is a 2k + 1-regular infinite tree, which is not automatically a 
cayley graph of a free group. However there is still technology to deal with this. The following 
is |Sum74[ Corollary 2]. 

Proposition 3.12. Let X be a finite connected graph with \X\ = 2n and no induced subgraphs 
isomorphic to K\ 3 then X has a 1-factor. □ 
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The removal of a 1-factor from a finite graph of uniform odd vertex degree 2k + 1 gives a new 
finite graph that is a disjoint union of finitely many connected components that are each 2k 
regular. 

Proposition 3.13. Let X be a 2k + 1 -regular finite graph that has a 1 — factor. Then there 
is an action of Fk * C2 on X. 

Proof Consider the 1— factor M C X. Then consider the graph X with the same vertex set 
as X but with the edges of M removed; this is a finite disjoint union of 2/c-regular induced 



subgraphs that we can now label and act on using Lemma 3.4 Now add back the edges of 
M but with no orientation. We observe that the edges of M can be thought of as ways to 
reflect in the graph. Hence we attain an action of * C2 by combining the obvious actions 
of both the factors. □ 



We can use Propositions |2.13 and 3.13 to prove the following: 



Theorem 3.14. Let {X{\ be a sequence of finite graphs that are 2k + 1-regular and cofinitely 
many contain no induced if 1 3 's and let X be the associated space of graphs. Then conjecture 
holds for X. 

Proof. We argue as we did in the 2/c-regular case. As the 2k + 1-regular infinite tree forms 
an asymptotically faithful covering sequence for the Xj's we can conclude that our boundary 
groupoid: G{X)\q^x is homeomorphic to dj3X x (F^ * C2). Now we can conclude the proof 
using either the strong Baum-Connes property or using an elementary argument in K-theory, 
which relies on the results of }Lan83j on free products and a Pimsner-Voiculescu argument. □ 

However this is not very satisfying as there are many finite 2k + 1-regular graphs with edge 
chromatic number 2(k + 1) which do not immediately admit 1-factors. We would like this 
result to hold in much more generality than sequences of regular graphs; we are interested 
in sequences with only a uniform upper bound on their regularity in order to reach the most 
general results of |WY12aj . To tackle this we need a more flexible way to allow the free group 
to affect our finite graphs. We proceed via the notion of a partial action. 

3.2. The General Strategy via Graph Colourings. As noted above we want to consider 
partial actions of a group T on a space X . This means that the elements of T give rise to partial 
bijections of X, i.e bijections between subsets of X. These partial bijections are algebraically 
encoded within an inverse semigroup, and the partial action of T is a dual prehomomorphism 



from r into that semigroup, see section 3.5 



We begin by considering the more general result that accompanies Pedersens Lemma. The 
following is |K6n90, Theorem 6, Chapter XI]: 

Lemma 3.15. Let X be a finite graph. If at most 2k edges go into any vertex then all the 
edges of X can be divided into k classes such that at most two edges from the same class go 
into any vertex. □ 



We want to use this to label any sequence of graphs that have uniformly bounded degree, 
which without loss of generality can be chosen to be an even uniform upper bound. We 
call such a labelling a partial k- orientation and we say such graphs are partially or almost 
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k-oriented. From the point of view of building a group action Lemma 3.15 is completely 
useless, however if we are willing to work with a reasonable generalisation of a group action 
Lemma 3.15| provides us ample information. When considering the space of graphs X of a 



sequence of finite graphs {X{\ the strategy is as follows: 

(1) Construct from a partial A;-orientation a collection of partial bijections of each finite 
graph Xj. These will have disjoint support, whence they can be "added" together 
when we pass to the space of graphs - giving us, for each group element, a partial 
bijection on X. A natural thing to do then is ask how such things can be composed; 
they generate a submonoid of the symmetric inverse monoid over X. 

(2) Applying the work of Exel in [Exe08] (or Paterson [Pat99j) to this inverse monoid we 
can associate a groupoid over X. Combining this with an augmentation of Proposition 



2.13 we can get a description of the boundary groupoid for the space X. 



(3) We utilise properties of the inverse monoid to prove that this groupoid has the 
Haagerup property. This in turn provides us with the Baum-Connes conjecture being 
an isomorphism with any coefficents for this groupoid. We use this to conclude the 
boundary conjecture is an isomorphism for X. 

The remainder of this section is making these ideas precise. 

We remark that we can always assume that the 2k here is minimal; there is a smallest even 
integer that bounds above the degree of all graphs in the sequence. This in particular stops us 
from doing something unnatural like embedding the 4-regular tree into a 6-regular tree. 



3.3. An Interlude into Inverse Semigroup Theory. 

Definition 3.16. Let S be a semigroup. We say S is inverse if there exists a unary operation 
* : S — > S satisfying the following identities: 

(1) ( S *y = s 

(2) ss*s = s and s*ss* = s* for all s G S 

(3) ef = fe for all idempotents e, / £ S 



Recall that a semigroup with a unit element is called a monoid, and it makes sense to talk 
about inverse monoids in the obvious way. A very fundamental example is the symmetric 
inverse monoid on any set X; consider the collection of all partial bijections of X to itself, 
giving them them the natural composition law associated to functions - that is find the largest 
possible domain on which the composition makes sense, shown below in Figure [TJ 

Explicitly: 

h°fl- fiH^Hfi) n dom{f 2 )) -> / 2 (*m(/i) D dom{f 2 )). 
When A is a metric space we will be considering a inverse submonoid of I(X) in which every 
partial bijection that maps elements only a finite distance, that is a generalised (or partial) 
translation. We denote this by Ib(X). 

Definition 3.17. Let S be an inverse monoid. We denote by E(S) the semilattice of idem- 
potents (just by E if the context is clear). This is a meet semilattice, where the meet is given 
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Figure 1. The multiplication of partial bijections 



by the product of S restricted to E. In this situation, we can use the following partial order: 

e < / & ef = e 

This order can be extended naturally to the entire of S: s < t if there exists e G E(S) such 
that s = et. In terms of partial bijections this order corresponds to restricting an element to 
a subset of its domain. We make use of this order later. 

We remark that for a metric space X every idempotent element in I(X) moves elements no 
distance, and hence E(I(X)) = E(Ij,(X)). An inverse submonoid with this property is often 
called full. 

We want to consider quotient structures of an inverse monoid, and unlike in group theory 
where we have the concept of a normal subgroup our subsemigroups will not in general possess 
enough information. In general quotients are given by equivalence relations and in order to 
get an inverse monoid from the equivalence classes it is enough to impose a closure on the 
relation. This is the idea of a congruence on S. 

Definition 3.18. An equivalence relation ~ on S is called a congruence if for every u, v,s,t G 
S such that s ~ i, we know that su ~ tu and v s ~ vt. This allows us to equip the quotient 
£ with a product, making it into an inverse monoid. 

One such example of this arises from an ideal in S. 

Definition 3.19. Let / be a subset of S. I is an ideal of S if SI U IS C /. 

From an ideal we can get a quotient - at the cost of a zero element, that is an element such 
that Os = sO = for all s £ S. 

Definition 3.20. Let S be an inverse monoid and let / be an ideal of S. Then we can define 
j to be the quotient of the set S by the congruence: x~y\fx = yoix and y are elements 
of /. 
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Another specific congruence we will be interested in is called the minimum group congruence 
on S. This congruence, denoted by a, is given by: 

sat 44> (3e G E)es = et 

This congruence is idempotent pure, that is for e G E(S) and s G S, e ~ s implies s £ E 
- philosophically every idempotent is only related to other idempotents. This collects all 
idempotents into classes when we quotient out by that congruence. In general the minimum 
group congruence is the smallest idempotent pure congruence on S. 

Definition 3.21. An inverse monoid S is called E-unitary if for all e G E and s G S if e < s 
then s G E. 5 is F-inverse if each a class has a maximal element in the order on S. We 
denote these maximal elements by Max(S). 

For an F-inverse monoid the minimum group congruence is given by considering all the 
maximal elements with a new product: 

(Vs, t G Max(S))s * t = u for \u G Max(S) with st < u. 

If S has a zero element then ^ is the trivial group; The ideas above help us only so far in 
analysing properties of inverse monoids without zeroes, and in general the inverse monoids 
we are considering in this paper will have a zero element. However we can still make similar 
definitions: 

Definition 3.22. We say S is O-E-unitary if \/e £ E \ 0, s £ S e < s implies s G E. We say 
it is 0- F-inverse if there exists a subset T C S such that for every s G S there exists a unique 
t G T such that s < t and if s < u then u < t. 

As mentioned before, the minimum group congruence on such monoids will return the trivial 
group. However by working in a category with a more relaxed type of morphism we can still 



build useful maps to groups. We develop this in section 3.5 



3.4. Groupoids from Inverse Monoids. We take an inverse monoid S and produce a 
universal groupoid Q^- One way to do this involves studying the actions of S on its semilattice 
E. Working with semilattices, being generalisations of Boolean algebras, we still have access 
to a version of Stone duality; there exists many compactifications of E, built from its order 
structure, that extends the natural conjugation action of S. To any representation of S by 
partial bijections on a space X we get a corresponding representation on Hilbert space of the 
groupoid Qg. We can then use this to build a compactification of X that will allow us to 
reduce C?g, capturing the representation theory on X. 

We outline the steps in the construction. 

(1) Build an action of S on E. 

(2) Build a dual space to E, which is compact and Hausdorff. This is a Stone dual to E. 
Show this admits an action of S. 

(3) Build the groupoid <5g from this data. 

Definition 3.23. (1) Let D e = {/ G E\f < e}. For ss* G E, we can define a map 
p s (ss*) = s*s, extending to D ss * by p s (e) = s*es. This defines a partial bijection on 
E from D ss * to D s * s . 
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(2) We consider a subspace of 2 E given by the functions (ft such that (ft(0) = and (ft(ef ) = 
(ft{e)(ft{f). This step is a generalisation of Stone duality [LawlOj. We can topologise 
this as a subspace of 2 E , where it is closed. This makes it compact Hausdorff, with a 
base of topology given by D e = {(ft G E\(ft(e) = 1}. This admits a dual action induced 
from the action of S on E. This is given by the pointwise equation for every (ft G D s * s : 

Ps{4>){e) = <ft{ps(e)) = 4>(s*es) 

The use of D e to denote these sets is not a coincidence, as we have the following map 
D e -> D e : 

e I— > (ft e , (fte(f) = 1 if e < / and otherwise . 

Remark 3.24. These character maps (ft : E — > {0, 1} have an alternative interpretation, 
they can be considered as filters on E. A filter on E is given a set F C E with the 
following properties: 

• for all e, / G F we have that e A / = ef G F 

• for e S F with e < / we have that f & F and 

• gF 

the relationship between characters and filters can be summarised as: To each char- 
acter ift there is a filter: 

Fip = {ee E\ift{e) = 1}. 
And every filter F provides a character by considering xf, its characteristic function. 

(3) We take the set S x E, topologise it as a product and consider subset Q := {(s, (ft)\(ft G 
D s *g} in the subspace topology. We then quotient this space by the relation: 

(s, (ft) ~ (t, (ft ) 43- (ft = (ft and (3e G -E) with (ft £ D e such that es = et 

We can give the quotient <5g a groupoid structure with the product set, unit space 
and range and source maps: 

gf :={([s,rt,[t,(ft'])\<P = M0)} 

gf :={[e,(ft}\eeE}^E 

s([t,(ft}) = [t*t,cft],r([t,(ft}) = [tt\(l>], 

and product and inverse: 

[s,<ft].[tj] = [st,<ft'\ if {[s, (ft], [t, (ft']) G [s, (ft]' 1 = [s*,%m 

For all the details of the above, we refer to [Exc08, Section 4]. We call this groupoid the 
universal groupoid associated to 5. We collect some information about this groupoid 



from [Exc08, Pat99j in Theorem 3.25 



Theorem 3.25. Let S be a countable O-E-unitary inverse monoid, E its semilattice of idem- 
potents and Q^, its universal groupoid. Then the following hold for Q^,: 

• E is a compact, Hausdorff and second countable space. 

• £/g is a Hausdorff groupoid. 
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• Every unitary representation of S on Hilbert space gives rise to a covariant represen- 
tation ofQp. and vice versa. 

• We have C;{S) S C*(G S ). 

Proof. The first point is a consequence of the fact that E is countable, in this situation we 
know precisely that 2 E is metrizable, hence as a closed subset we know that E is second 
countable. It is compact and HausdorfF as it is a closed subset of a compact, Hausdorff space. 

The second point follows from [Exe08, Corollary 10.9], the third point is [Exe08, Corollary 
10.16] and the fourth point follows from [Pat99], but a more elementary proof is given in 
[KS02] , □ 

We make use of the following technical property that arises from the presence of maximal 
elements: 

Claim 3.26. Let S be O-F-inverse. Then every element [s, (f)] £ Qg has a representative [t, cf>] 
where t is a maximal element. 

Proof. Take t = t s the unique maximal element above s. Then we know 

s = t s s*s and s*s < t*t s 

The second equation tells us that t* s t s £ F^ as filters are upwardly closed, thus (f s , 0) is a 
valid element. Now to see [t s ,<f>] = [s,4>] we need to find an e E E such that e £ Fa, and 
se = t s e. Take e = s*s and then use the first equation to see that s(s*s) = t s (s*s). □ 



Using Claim 3.26 we can forget the non-maximal elements in the monoid S when working 
with Qg. 

3.5. (Dual) Prehomomorphisms and General Partial Actions. 

Definition 3.27. Let p : S — > T be a map between inverse semigroups. This map is called a 
prehomomorphism if for every s,t G S, p(st) < p(s)p(t) and a dual prehomomorphism if for 
every s,t £ S p(s)p(t) < p(st). 

We recall that a congruence is said to be idempotent pure for any e G E(S), s £ S we have 
that s is related to e implies that s £ E(S). We extend this definition to general maps in the 
following way. 

Definition 3.28. A (dual) prehomomorphism p is called idempotent pure if p(s) 2 = p(s) 
implies s £ E. 

In addition we call a map S — )■ T 0-restricted if the preimage of £ T is £ S. 

Definition 3.29. Let S be a O-E-unitary inverse monoid. We say S is strongly O-E-unitary if 
there exists an idempotent pure, 0-restricted prehomomorphism, $ to a group G with a zero 
element adjoined, that is: $ : S — > G . We say it is strongly O-F-inverse if it is O-F-inverse 
and strongly O-E-unitary. This is equivalent to the fact that the preimage of each group 
element under $ contains a maximum element. 
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Remark 3.30. In this case a prehomorphism being idempotent pure is equivalent to having 
the preimage of an idempotent be idempotent as the semilattice of idempotents of a group 
with zero element adjoined is the two element Boolean algebra. 

This class of inverse monoids is particularly important; the idempotent pure, 0- restricted 
prehomomorphism onto a group (with 0) can be thought of as a generalisation of the minimum 
group congruence in the larger category of inverse monoids with prehomomorphisms. We will 
utilise this technology later to regain some of the information from a group when we cannot 
quotient out in any meaningful way due to the presence of a zero element. 

Example 3.31. In [BR84, LMS06] the authors introduce an inverse monoid that is universal 
for dual prehomomorphisms from a general inverse semigroup. In the context of a group G 
This is called the prefix expansion; its elements are given by pairs: (X, g) for {l,^} C X, 
where X is a finite subset of G. The set of such (X, g) is then equipped with a product and 
inverse: 

(X,g)(Y,h) = (XUgY,gh) , (X,g)- 1 = (g^X^' 1 ) 

This has maximal group homomorphic image G, and it has the universal property that it is 
the largest such inverse monoid. We denote this by G Pr . The partial order on G Pr can be 
described by reverse inclusion, induced from reverse inclusion on finite subsets of G. It is 
F-inverse, with maximal elements: {({1, g},g) '■ g £ G}. We make use of the prefix expansion 
later. 

Definition 3.32. Let G be a finitely generated discrete group and let X be a (locally compact 
Hausdorff) topological space. A partial action of G on X is a dual prehomomorphism 9 of G 
in the symmetric inverse monoid I(X) that has the following properties: 

(1) The domain De*e g is an open set for every g. 

(2) 6 g is a continuous map. 

(3) The union: \J geG D e * dg is X. 

Given this data we can generate an inverse monoid S using the set of 9 g . This would then 
give a representation of S into I(X). If the space X is a coarse space, then it makes sense 
to ask if each 6 g is a close to the identity. In this case, we would get a representation into 
the bounded symmetric inverse monoid X^X). We call such a 6 a bounded partial action of 
G. 

Example 3.33. If we consider a subspace X of a finitely generated group V we can always 
equip X with a partial action of T in an obvious way; we restrict each element of T to 
X. This gives us a partial representation when we consider X with the standard subspace 
topology coming from the metric on V. This truncation provides a very nice example of a 
dual prehomomorphism of a group that will give rise to a bounded partial action. 

Let X = UXi be a space of graphs admitting a bounded partial action of a discrete group 
G. We remark that in this setting partial bijections in the group can have the following 
form: 

i>i 
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Where iq is the first i for which the distances between the XjS is greater than the upper bound 
of the distance moved by 9 g , and the 9 g are componentwise partial bijections of the Xj. We 
collect all the additional pieces that act only between the first iq terms into 9 g , which could 
be the empty translation. We remark now that it is possible that there are partial bijections 
g that could have finite support, that is only finitely many terms that are non-empty after 
Zq. To avoid this, we observe the following: 

Proposition 3.34. Let S = {6 g \g G G) and let Iji n = {9 g \supp(9 g ) is finite}. Then J^ n is 
an ideal and the Rees quotient Si n f = j is an inverse monoid with 0. 

Proof. To be an ideal, it is enough to show that Ifi n S C J/i n; SIfi n C Ifi n . Using the 



description of the multiplication of partial bijections from section 3.3, it is clear that either 
combination si or is yields an element of finite support. Now we can form the Rees quotient, 
getting an inverse monoid with a zero - the zero element being the equivalence class of elements 
with finite support. □ 

We want to utilise a partial action to construct a groupoid, so we apply the general con- 



struction outlined in section 3.3 to get an improved version of Proposition 2.13 As we are 
interested in specialising to a partial action that will somehow generate the boundary coarse 
groupoid we would like to know that we can get information about the metric coarse structure 
from the partial action when X is a metric space. However in general it is too much to expect 
that our partial action generates the metric coarse structure completely. To understand this 
we need to define the length of a partial bijection: 

Definition 3.35. The length of each 9 g is defined to be: 

|6> 9 | = sup{d(x, g (x)) : x S Dom(9 g )}. 

Definition 3.36. Recall that we say a bounded partial action 9 generates the metric coarse 
structure at infinity if for all R > there exists S > such that A#\ C U|e 9 |<s ^o g \^o g - 
We say it finitely generates the metric coarse structure if the number of 9 g required for each 
R is finite. 

Remark 3.37. Recall a groupoid G is said to be principal if the map (s, r) : G — > C7^ ^ x G^ 
is injective. 

Proposition 3.38. Let {X{\ be a sequence of finite graphs and let X be the corresponding 
space of graphs. If 9 : G — >• I(X) is a bounded partial action of G on X such that the induced 
action on (3X is free on d(3X , the inverse monoid S% n f is O-F-inverse with maximal element set 
{9 g \g G G} and the partial action finitely generates the metric coarse structure at infinity then 
there is a second countable, etale topological groupoid Qo such that G(X)\gpx — df3X x Q%. 

Proof. Observe now that the finite 9 g play no role in the action on the boundary. Thus we do 
not need to consider them during the following construction of a groupoid, we can just work 
with the strongly O-F-inverse monoid Si n f .To build the groupoid we first build a space X, 
which is done by considering the partial action and inverse monoid it generates inside T(X\ 
and then using this space to construct a reduction of the universal groupoid Gs/ Q v 

We build the unit space X of the groupoid using some results from |Exe081 Proposition 10.6, 
Theorem 10.16]. The first leads us to consider the representation of the inverse monoid Si n f 
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on £ 2 (X) induced by 9 to get a representation ttq : S — > B(£ 2 (X)). We can complete the 
semigroup ring in this representation to get an algebra C* g S, which has a unital commutative 
subalgebra C* g E. [Exe08, Proposition 10.6] then tells us that the spectrum of this algebra, 

which we will denote by X, is a subspace of E that is closed and invariant under the action 
of S on which the representation -Kg is supported (see |Exe081 Section 10] for more details). 

As the space X is closed and invariant we can reduce the universal groupoid G% for Si n f to 
X. This we denote by Q x . |Exe08| Theorem 10.16] implies that with this representation in 
hand we have the isomorphism: C*(Q X ) = C* g (S). 

This gives us a groupoid, Q x . To make this act on (3X we make use of the assumption 
that 6 g is a bounded partial bijection for each g £ G and again of the representation ttq. 
Each 6 g bounded implies that our algebra C*(Q X ) is a subalgebra of C*(G(X)) = C*X. We 
now remark that the representation ttx, when restricted to C*E assigns each idempotent a 
projection in C*X, that is C* X (E) = irx(C*E) C £°°(X). Taking the spectra associated to 
this inclusion then gives us a map: 

which is continuous. In particular as both j3X and X are compact Hausdorff spaces, this map 
is closed (and open) and hence a quotient. We make use of this to define an action on j3X. 



By Claim 3.26 we have that each element of our groupoid Q% can be represented by a pair 

[0g,(f)], for some <f> G X. Observe also that as X is discrete so are all of it subspaces, hence 
the maps 9 g are continous (open) for each g G G. These then extend to /3X, and so coupled 
with the map rpx we can act by: 

[e g ,4>].u = g (u) 

for all u G Dq*q with rz(w) = 4>- We see that rz{oj).oj = [O e ,rz(w)].uj = to. and for all 



([0 g ,4>], [Oh, (/>'}) G G~ with 4> = r z {uj) we have: 



[o g e h J].u = e g 9 h {uj) = e g {[e h J].uj) = [e g ,<t>].{[e h ,4>']^) 

as r z (\e h ,6'].uj) = 9 h (4>) = (fr- 



it remains to prove the isomorphism of topological groupoids: G{X)\qpx — d(3X x Q$ . We 
follow the scheme of Proposition 2.13 and build a map from j3X x Q<> to G(X). Recall 



that as the partial action of G generates the metric coarse structure at infinity G{X) = 
(|J 9 Ag 9 ) U (X x X). We observe that each Ag g maps bijectively onto the domain of 9 g , a 
subset of X. 

This map extends to the closure of the domain precisely as in Proposition |2.13] where here 
we map the pair (cj, [0 g , </>]) to the element 7 5j( ^ that is the limit lim^(a;^ ! 6 g (x\)) for some net 
{x\} that converges to u (and also to (/)). This map is well defined as the groupoid G{X) is 
principal, and it fits into the following commutative diagram: 

(3X x r > G(X) 

(r,s) 

(r.s) X V 

PX x px 

Again by principality, we can deduce that the covering map is a groupoid homomorphism. 
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We now restrict this map to the boundary d(3X. As we know that the group action generates 
the metric coarse structure at infinity and that the partial action of the group G is free on 
the boundary. Using these facts we can see that: 

(1) d(3X x is principal. 

(2) G(X)\ d0X = U g ^i g \A 9g . 

From both (1) and (2) we can further deduce that the covering map is a bijection on the 
boundary. Both groupoids are also etale and so each component Ag g \ Ag g is mapped home- 
omorphically onto its image and is therefore clopen. It follows then that we get the desired 
isormorphism d/3X X Q% = G(X)\q^x of topological groupoids. □ 

We are interested in understanding the analytic properties of the groupoid Qj>. In particular 
we are interested in showing that the groupoid has the Haagerup property, that is admits a 
proper affine isometric action on a field of Hilbert spaces. From results of Tu in |Tu99| this 
enough to conclude the Baum-Connes assembly map is an isomorphism for all coefficients 
for this groupoid. To do this we study the inverse monoid S associated to the partial action 
8. 

Proposition 3.39. Let S = {6 g \g £ G), where 8 : G —> S is a dual prehomomorphism. If S 
is O-F-inverse with Max(S) = {0 g \g G G} and if (0 g ^ and 6 g E(S) ) for g ^ e then S is 
strongly O-F-inverse. 

Proof. We build a map $ back onto G°. Let m : S — > Max(S) be the map that sends each s 
to the maximal element m(s) above s and consider the following diagram: 

G^^S 

Qpr QO 

where G pr is the prefix expansion of G. Define the map $ : S — > G° by: 

$(s) = a(m(F 1 (m(s)))), $(0) = 

For each maximal element the preimage under 8 is well defined as the map 8 g has the property 
that 8 g = Oh => g = h precisely when 8 g ^ S S. Given the preimage is a subset of the 
F-inverse monoid G pr we know that the maximal element in the preimage is the element 
({1, g},g) for each g £ G, from where we can conclude that the map a takes this onto g G G. 

We now prove it is a prehomomorphism. Let 8 g ,8h £ S, then: 

$(9 g ) = <j(m(T\8 g ))) = v({l,g},g) = g 
*(0 fc ) = a{m(e~\9 h ))) = a({l, h}, h) = h 
= <j{m{T\8 gh ))) = a({l,gh},gh) = gh 

Hence whenever 8 g , 8h and 8 g h are defined we know that &(8 g 8h) = $(8 g )$>(6h)- They fail to 
be defined if: 




(1) If 8 gh = in S but 8 g and 8 h ^ in S, then = <f>{6 g h ) < $(e g )${0 h ) 
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(2) If (without loss of generality) 9 g = then = $(O.0 h ) = O.$(0 fc ) = 

So prove that the inverse monoid S is strongly O-F-inverse it is enough to prove then that the 
map <E> is idempotent pure, and without loss of generality it is enough to consider maps of 
only the maximal elements - as the dual prehomomorphism property implies that in studying 
any word that is non-zero we will be less than some 9 g for some g G G. 

So consider the map $ applied to a 9 g : 

$>{e g ) = a(m{T\e g ))) = *({l,g},g) = g 

Now assume that $(9 g ) = e G . Then it follows that a{m(9 (9 g ))) = e G . As a is idempotent 

pure, it follows then that m(9 (0 g )) = 1, hence for any preimage t G 9~ 1 (9 g ) we know that 
t < 1, and by the property of being O-E-unitary it then follows that t G E(G pr ). Mapping 
this back onto 9 g we can conclude that 9 g is idempotent, but by assumption this only occurs 
iig = e. □ 

Proposition 3.40. Let S = (9 g \g G G) be a strongly O-F-inverse monoid with maximal 
elements Max(S) = {9 g : g G G}, where 9 : G — )• S is a dual prehomomorphism. Then 
the groupoid Gg is Hausdorff, second countable with compact unit space. Also it admits a 
continous proper groupoid homomorphism onto the group G. 

Proof. We record the topological facts about this groupoid here for reference. 
Using the map $ we construct a map p : Q^, — > G as follows: 

p([m, = 3>(m) 

A simple check proves this is a groupoid homomorphism. This map sends units to units as 
the map $ is idempotent pure. We prove continuity by considering preimage of an open set 
in G: 

P -\U)= [}[e g ,D n6g ] 

g&U 

This is certainly open as each [9 g , Dg*g g ] are elements of the basis of topology of £7g. We check 
it is proper by observing that for groups G compact sets are finite, and they have preimage: 

p-\F)= \J[8 g ,D epg ), |F|<oo 

This is certainly compact as these are open and closed sets in the basis of topology for the 
groupoid (5g. □ 

As Qj> C Q~ we also get a continous proper groupoid homomorphism from Q% onto a group. 
A remark that comes from considering the work of Lawson in [Law98] is that we can consider 
the category of inverse monoids with prehomomorphisms equivalent to the category of ordered 
groupoids with groupoid homomorphisms, so it is reasonable to consider such maps when we 
want to understand the structure of the universal groupoid associated to S. 



We recall a special case of |Tu99| Lemme 3.12]. 
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Lemma 3.41. Let G and H be locally compact, Hausdorff, etale topological groupoids and let 
tp : G —7- H be a continuous proper groupoid homomorphism. If H has the Haagerup property 
then so does G. □ 



This lets us conclude the following: 

Corollary 3.42. Let 8 be a partial action ofG onX such that all the conditions of Proposition 



3.38 are satisfied and such that the inverse monoid Si n f is strongly O-F-inverse. If G has the 
Haagerup property then so does Q^. 



Proof. The map induced by the idempotent pure O-restricted prehomomorphism from S; in f 
to G induces a continuous proper groupoid homomorphism from G^ to G. This then follows 
from Lemma 13.411 □ 



3.6. Partial Actions on Sequences of Graphs. Let {Xj} be a sequence of finite graphs 
with degree < 2k and large girth. 

Lemma 3.43. Such a sequence can be almost k-oriented and this defines a bounded partial 
action of Fk on X 



Proof. We work on just the Xj. Using Lemma 3.15 we partition the edges E(X{) into at 
most k sets Ej such that every vertex appears in at most 2 edges from each subset. Pick a 
generating set S = {dj\j £ {1, k}} for Fk and assign them to the edge sets Ej, and label 
the edges that appear in each Ej by the corresponding generator. Pedersens Lemma ensures 
that no more than 2 edges at each point have the same label. This defines a map from the 
edges to the wedge VjLj S 1 ■ Choose an orientation of each circle and pull this back to the 
finite graph Xj - this provides the partial k-orientation. Now define for each generator the 
partial bijection 6 % a . that maps any vertex appearing as the source of any edge in Ej to the 



range of that edge, i.e: 



r(e) if 3e S Ej : s(e) = v 
undefined otherwise 



For g = 0[ l ...a^™ we define g as the product Q a H-..Q a <^\ i.e 9 g moves vertices along any 
path that is labelled by the word g in the graph X,. We observe that for i ^ i the domain 
D l Q*Q g n D l gt ,Q a is empty hence we can add these partial bijections in /(X) to form 9 g = U6 g . 
It is a remark that as the topology of X is discrete these maps are all continuous and open. 
It is clear that as each Xj is connected that the partial bijections have the property that 
L) g Dg*g g = X. Lastly, this map is a dual prehomomorphism as for each g, h £ G we have 
that OgOh = 9 g h precisely when both 0^ and 6 g h are defined and moreover if 9 g 9h is defined 
then so is 6 g h. Hence this collection forms a partial action of G on X. We also remark that 
as each bijection is given translation along a labelling in the free group it is clear that these 
move elements only a bounded distance and are therefore elements of Ib(X). □ 

Remark 3.44. If we consider the proof of the above Lemma then it would seem that for every 
8 g ,0h we have that 6 g 9h = Ogh- However this might not be the case because of cancellation 
that occurs in the group but not in the partial bijections. 
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We would want to show that the partial action generates the metric coarse structure at 
infinity, we recall the length of a partial bijection: 

Definition 3.45. The length of each 9 g is defined to be: 

\9 g \ = sup{d(x,9 g (x)) : x S Dom(9 g )}. 

Remark 3.46. As we have a concrete description of each 9 g , given on each Xi, we can see that 
the length on each Xi is given by: 

\9 g \ = max{ \p\ : p £ { paths in Xi labelled by g}. 

Then \9 g \ = sup; |0*|. 

In this situation we require that the partial action contains plenty of infinitely supported 
elements. 

Proposition 3.47. Let 9 : — )■ I(X) be the dual prehomomorphism corresponding to the 
bounded partial actions on each X^. Then for each R > there exist finitely many infinite 9 g 
with \9 g \ = \g\ < R. 

Proof. In the general case we know the following for each R > and i £ N: \0l\ < \g\ < R. 



From Lemma 3.43 we know that the partial action is defined by moving along paths inside 
each individual Xi . So for each R we count the number of words in with length less than R; 
this is finite (consider the Cayley graph, which has bounded geometry). Now we observe that 
on the other hand there are infinitely many simple paths of length less than R, thus we must 
repeat some labellings infinitely many times. These labellings will be contained in words in Ff. 
of length less than R hence when we take the supremum we observe that \9 g \ = \g\ < R. □ 

Corollary 3.48. The bounded partial action 9 of F^ on X finitely generates the metric coarse 
structure at infinity, that is the set Ar \ Ar = U[ ff [<R ^-o g \ ^9 g where the index set is finite. 



Proof. We proceed by decomposing Ar as we did in the proof of Proposition 2.13 

A R = ({J A 9g )UF R 

\8g\<R 

Where Fr is the finitely many elements of Ar who move between components. We now 
consider the following decomposition of the set A := {9 g \\9 g \ < R} into: 

Aoo = {G g \\9 g \ < R and \supp{9 g )\ = oo} 

Afm = {0 g \\0g\ < R and \supp{9 g )\ < oo} 

The first of these is in bijection with the words in F^ that have \g\ < R and define an infinite 
9 g from Proposition 3.47 Then: 

A R = ( |J A 6g )U( |J A 9g )UF R 

We complete the proof by observing that for each 9 g £ Afi n the set Ag g is finite. Therefore: 

A^,\A R = (J A^\A, fl = |J A^\A, fl 
geAoo \g\<R 

□ 



SPACES OF GRAPHS, BOUNDARY GROUPOIDS AND THE COARSE BAUM-CONNES CONJECTURE 33 



As in the case of uniform regularity we also need to see that the action is free. Ideally we 
would argue as if we were in the group case; for each g £ Ff. choose a point in each Xi 



and consider its orbits as was implemented in Lemma 3.8 However, this argument does not 
work as we are faced with the problem that for a partial action the concept of orbit is not 
well-defined, or in particular it may not always be possible to apply an element 9i(g) twice 
to things within its domain. 

Lemma 3.49. The bounded partial action extends to /3X and is a free partial action on the 
boundary d/3X . 



Proof. The partial action is by continuous maps on each element of the sequence. By the 
universal property of the Stone-Cech compactification we can then extend. So as with the 
case with a genuine action the technicality lies in proving the action is free on the boundary. 

The proof breaks into 3 cases relying as always on the "ultra" property. We break our 
domain Dq*q 9 := U^D^q^ up into three (possibly infinite) pieces, based on how the action 



J g"3 



by g behaves. The first piece, index denoted Iq, consists of all the D % c *„ such that D l ota HDl 



9 9 



J g"9 



9"g 



is empty; the second, indexed by I\, consists of all the -Dg*^ such that D l e « eg n Dg g g* is not 
empty but D\*g g is not contained in -D^*; and the third, denoted by I2 is all the D l gt , e ^ such 
that L>L fl 



D % e g Q*- These are illustrated in Figure 



3.6 



i(g) 
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\ D i a 1 


ii) : 
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Figure 2. The three cases for Lemma [3T491 



We have that D g * g is: 



J g "g> 



^ 9 = (U^) U (U^ 9 ) U (U^ 

i£lo ieh ieh 

So any non-principal ultrafilter ui £ df3X will pick between one of the three pieces, so it is 
enough to show that the action must be free given any choice. 

In case i ) we have that ui picks Uielo ^e*e g > hence 9(g) (u) picks Uie/ ^0 g e* > w hich is contained 
in the compliment of Uje/ ^e*e g ^ construction. Whence 6(g)(oj) ^ oj in this case. 

In case in) every element of the domain |_| i6 j 2 ^ % e*e g is also in the image Uie/ 2 ^e g e*' whence 
we can conclude that it is possible to apply any power of 6(g) to this set. This allows us now 
to run the argument present in the proof of Lemma |3.8| 



This leaves case ii). Let Aq^ := D\* Qg \ D % e * 0g n D l e ^ et and A\ = -C^,^ fl D\ g Q*- Then 
set Aj = |Jj g / 2 Aj^ and let oj G dj3X. If A$ € oj then 9(g)(Ao) C Aq, which implies that 
9(g)(A )?9(g)(ojj. 
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It remains to deal with A\ £ co. Assume for a contradiction that 0(g) (co) = co. Then 
0(g)(A 1 )nA 1 G co, and we can apply 9 (g) again - denote by Af = A 1 n9(g)(A 1 )n...r\9(g) m (Ai). 
For each i £ I2 there exists a power rrn of 9(g) such that this intersection stabilises in Xi, 
that is Aft = A™1 +1 . 

Let A = flmeN ^T- This set has the property that 8 g (A) = A, and we call this the stable core 
of the partial action. In this set the concept of orbit is well defined, and hence the argument 



from Lemma 3.8 will work without change, replacing the entire space by A. The technicality 
here is that A may not be an element of oj. It has an infinite compliment A c , so ultrafilters 
may fight over this. In particular we can remark that by the assumption that co is fixed by g 
every finite intersection Plm=o = ^1 ^ s an e l emen t of oj. 

So the last case to consider is that A c £ oj. It suffices to work in A±, so let B\ = A c U A\ 
and then define Bi = 9 g (Bi-\) C\B\. It follows from the construction of A that every element 
x £ B\ has an associated smallest natural number n x such that 9 g x (x) B nx . It is clear from 
the definition that Bj+i C Bi for every i. Lastly, define B^ := 9 g l (Bi + \) C Bi. From this 
we consider the decomposition of Bi into two disjoint infinite pieces: 

BtLn ■■= {ar €^1^ = mod 2} 

Bg«:={x€ ^1^ = 1 mod 2}. 

oj must choose precisely one of these two pieces for each i. Assume without loss that B\ fiven £ 
oj. It is clear that B^ 1 n B\ fiven = B^l ven £ oj is sent, by 9 g , to B 2)0 dd and so B 2 , dd G 9 9 (oj). 
From the assumption that 9 g (oj) = oj, we can conclude that Bi^odd £ w - As ultrafilters are 
upwardly closed, we know also that -Bi j0 dd 6 which is a contradiction. □ 

This freeness gives us a tool to understand the structure of S ia i. 

Lemma 3.50. Let {Xi} be a sequence of graphs and let G be a group which acts partially on 
each Xi. If G fixes any sequence in {Xi} then the partial action is not free on d(3X. 

Proof. Let 9 g denote the disjoint union of the 9 g arising from the partial action of G on each 
Xi. To prove this it is enough to show that there is a single oj £ df3X that is fixed by the 
action of some g £ G. The hypothesis that G fixes a sequence gives us x := {x n }i with I 
infinite and 9 g ({x n }) = {9 g (x n )} 1 = {x n }i. 

Now consider an ultrafilter oj £ df3X that picks x. Then this ultrafilter co is an element of 
D g * g as x C D g * g . Now for any A £ oj and consider the intersection iflx. This is fixed by 
the action of g, as it is a subset of x. Hence we have: 9 g (A fix) 6 9 g (oj) for every A £ oj. As 
9 g (oj) is an ultrafilter A £ 9 9 (oj), so in particular co C 9 g (oj), whence 9 g (oj) = oj. □ 

Recall that the inverse monoid Si n f is represented geometrically by partial bijections on I(X). 
This representation gives us access to the geometry of X, which we can utilise, in addition to 
Lemma 3.50, to understand the structure of Si n f. 



Lemma 3.51. Consider the inverse monoid Si n f as a submonoid of I(X). Then the following 
hold: 

(1) Si n f has the property that (g / ec and 9 g 7^ 0) implies 9 g is not an idempotent; 

(2) Si n f is O-E-unitary; 
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(3) Si n f has maximal element set {9 g : g G F^}- 



Proof. 



(1) We prove that no non-zero 9 g are idempotent. To do this we pass to the induced action 
on j3X. We observe that if 9 g is idempotent on X then it extends to an idempotent on 
f3X, hence on the boundary dfiX. 6 g is non-zero implies that there is a non-principal 
ultrafilter u in the domain Dq . The result then follows from the observation that 
OgoQgiuj) = 9 g (u}) implies that 9 g must now fix the ultrafilter 9 g (uj), which by Lemma 
|3.49| cannot happen. 

(2) For O-E-unitary it is enough to prove that / < 6 g implies 6 g G E(S). Again, we 
extend the action to f3X. We observe that if 9 g contains an idempotent, then we can 
build a sequence of elements of Xi G / n Dg*g n n X; such that 9„ fixes the sequence, 

g 9 j 



and hence fixes any ultrafilter oj that picks this sequence by Lemma 3.50. This is 
a contradiction, from where we deduce that the only situation for which / < 9 g is 
precisely when g = cq hence trivially e <9 g implies 9 g G E(S). For the general case, 
we remark that by the above statement coupled with the dual prehomomorphism 
property shows that / < s implies s < 9 ea , hence is an idempotent. 

(3) We construct the maximal elements. Observe that using the dual prehomomorphism 
it is clear that every non-zero word s G S lives below a non-zero 9 g . So it is enough 
to prove that for 9 g ,9h ^ 0, 9 g < 9^ 9 g = 9^. Let 9 g < 9h- This translates to 
9 h 9*9 g = 9 g , hence for all x G D e *g g : 9 h (x) = 9 g (x). Hence 9*9 h G E(S). From here 
we see that 9*9^ < 9 e . From (2) we can deduce: 9*9h < 9 g ~i h implies 9 g -\ h G E(Si n f). 
By (1) this implies 9 g -i h = 9 e , and this happens if and only if g^ 1 h = e, i.e g = h. 

□ 



Appealing to the machinery we developed earlier in Propostions 3.39 and 3.40 we get the 
following corollary immediately. 

Corollary 3.52. The inverse monoid Si n f is strongly O-F-inverse. 



We now have enough tools to prove the general version of Theorems |3.9| and 3.14 



Theorem 3.53. Let {X{} be a sequence of finite graphs of large girth and vertex degree 
uniformly bounded above by 2k and let X be the corresponding space of graphs. Then the 
boundary coarse Baum-Connes conjecture holds for X . 

Proof. Combining the results in the previous section we know that a free group of rank k acts 
partially freely on the boundary d/3X in such a way as to give us a second countable locally 
compact Hausdorff etale topological groupoid Qj>. This groupoid impliments an isomorphism 
G(X)\q/3x — d(3X xi Qg. We also know using Corollary 3.52 that the inverse monoid gen- 



erated by the infinite support elements Si n f is a strongly O-F-inverse monoid, admitting a 
0-restricted idempotent pure prehomomorphism onto F}~. Hence the groupoid Q$ admits a 
proper continuous groupoid homomorphism onto F^, and so has the Haagerup property by 



Corollary 3.42 
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We can now conclude the Theorem by remarking that the isomorphism of groupoids G(X)\ggx 
= df3X x Q x turns the Baum-Connes conjecture for G(X)\gpx into a specific case of the 
Baum-Connes conjecture for Qj>. As Q x has the Haagerup property we can conclude that 
the Baum-Connes assembly map with any coefficients is an isomorphism [TuOOj and so the 
assembly map required for the boundary conjecture is also an isomorphism. □ 
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